home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group94c.txt / 000020_icon-group-sender _Mon Dec 19 21:10:33 1994.msg < prev    next >
Internet Message Format  |  1995-02-09  |  1KB
  1. Received: by cheltenham.cs.arizona.edu; Mon, 19 Dec 1994 12:10:20 MST
  2. Date: Mon, 19 Dec 1994 21:10:33 +0200 (WET)
  3. From: Zvi Lamm <mslamm@pluto.mscc.huji.ac.il>
  4. To: icon-group@cs.arizona.edu
  5. Subject: Backtracking is a way of thinking (was: Re: Backtracking)
  6. Message-Id: <Pine.A32.3.91.941219210424.57729A-100000@pluto.mscc.huji.ac.il>
  7. Mime-Version: 1.0
  8. Content-Type: TEXT/PLAIN; charset=US-ASCII
  9. Errors-To: icon-group-errors@cs.arizona.edu
  10.  
  11. The question isn't really if you can program without backtracking. Sure 
  12. you can, all you need for programming are those little micro-code 
  13. instructions... 
  14. The question should be made clear: which programming constructs provide 
  15. better tools for us to use? 
  16.  
  17. Icon is a good language since it give you some important tools that help 
  18. you work (goal directed evaluation, generators, lists, tables etc...) It 
  19. is important to rank the different tools by how useful they are. And I am 
  20. sorry to conclude that since people here say they rarely use it, 
  21. backtracking doesn't seem to be a very popular or useful tool.
  22.  
  23. I just want to emphesize that this is all part of the larger picture- 
  24. that is what language you use and what it offers. In prolog, for example, 
  25. bakctracking is of the essential... 
  26. Perhapse in Icon we don't need it so much. What do we use instead? 
  27. Lazy-lists? supension? Is this choice of other tools justified? 
  28.  
  29. These qustions I hope will be answered by some Icon gurus...
  30.  
  31. Ehud Lamm
  32.